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ABSTRACT 

Multiple  preamble  deteetors  are  presented  and  applied  to  an  SOQPSK-TG  modulated  signal  in 
simulation.  Multipath  interferenee,  additive  white  Gaussian  noise,  and  frequeney  offsets  are  ap¬ 
plied  to  the  signal  before  deteetion  is  attempted.  Simulation  results  are  eompared.  A  non-eoherent 
post-deteetion  integration  (NCPDI)  deteetor  eonsidered  in  this  paper  demonstrates  the  best  detee¬ 
tion  performanee  for  a  redueed  eomplexity. 


INTRODUCTION 

This  paper  will  eonsider  data-aided  synehronization  and  equalization  for  aeronautieal  telemetry. 
The  integrated  Network  Enhaneed  Telemetry  (iNet)  standard  [1]  deseribes  a  paeket-based  mode 
of  data  transfer,  useful  for  telemetry  downlinks.  The  standard  defines  eaeh  paeket  as  eonsisting  of 
three  fields:  a  preamble,  an  attaehed  syne  marker  (ASM),  and  data  bits  in  the  form  of  an  LDPC 
eodeword. 

Data-aided  synehronizers  and  equalizers  operate  by  eomparing  a  eopy  of  a  preamble  (a  known 
sequenee)  to  the  reeeived  eopy.  The  frequeney,  phase,  and  timing  offset  ean  be  estimated  in  the 
synehronizer.  Previous  work  on  this  idea  using  iNET  formatted  SOQPSK-TG  is  shown  in  [2]. 
The  eomparison  is  used  in  the  equalizer  to  estimate  the  impulse  response  of  the  ehannel  in  diserete 
time,  whieh  is  then  used  to  eompute  the  optimum  equalizer  eoeffieients.  See  [3]  for  a  more  detailed 
example  of  this. 
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The  first  challenge  in  either  operation  lies  in  determining  the  starting  location  of  the  preamble  for 
each  packet  within  the  received  signal.  Whatever  detector  is  employed  to  find  the  preamble  must 
be  robust  enough  to  detect  it  reliably  given  unknown  channels  and  frequency  offsets.  The  detected 
preamble  can  then  be  used  in  the  synchronizers  or  equalizers. 

This  paper  will  focus  on  preamble  detection  in  SOQPSK-TG  modulated  data  streams  in  the  iNET 
format. 


SIGNAL  MODEL 

The  transmitted  signal,  s{t),  uses  an  SOQPSK-TG  modulated  carrier.  Details  on  SOQPSK-TG  are 
shown  in  [4]  and  [5].  Post-modulation,  the  signal  is  convolved  with  a  frequency  selective  channel. 
In  addition,  a  frequency  offset  and  additive  white  Gaussian  noise  is  added.  The  received  signal  is 
of  the  form 


r[n 


■  N2 

E 

-Afi 


h[k]s[n  —  k] 


ej‘^on^w[n 


(1) 


where  h[n]  is  the  impulse  response  of  the  unknown  channel  with  support  on  —  iVi  <  n  <  N2,  s[n] 
are  the  received  samples  of  the  SOQPSK-TG  signal,  ujq  is  the  unknown  frequency  offset,  and  w[n] 
are  samples  of  a  zero-mean  complex-valued  white  Gaussian  noise  process. 

The  bit  pattern  of  the  preamble  must  also  be  considered  and  chosen.  From  analysis  in  [6],  the 
chosen  sequence  is  CD98hex  repeated  eight  times.  This  pattern  was  chosen  because  the  repetition 
allowed  fast  acquisition  in  burst-mode  transmissions. 


THE  MAXIMUM  LIKELIHOOD  PREAMBLE  DETECTOR 

Barker  [7]  showed  that  preamble  detection  (also  called  “frame  synchronization”)  was  possible  by 
maximizing  a  simple  correlation  function.  Massey  expounded  on  this  by  deriving  the  maximum 
likelihood  (ML)  preamble  detector  searching  for  binary  data  in  Gaussian  noise  [8].  Gansman  et 
al.  addressed  unknown  carrier  frequency  and  phase  in  the  received  signal  [9] .  Choi  and  Lee,  who 
derived  several  ML  functions  examined  in  this  paper,  developed  an  ML  detector  that  has  a  “double 
correlation”  structure  [10].  The  Choi  and  Lee  functions  provide  better  performance  over  a  wider 
frequency  offset  than  the  Gansman  preamble  detector  [9]. 

Pedone  et  al.  [11]  showed  a  preamble  detector  from  a  series  of  balanced  generalized  post  detec¬ 
tion  integration  (B-GPDI)  operations.  Their  work  used  a  non-coherent  combination  of  coherent 
partial  correlations  (also  called  “integrations”).  This  paper  will  utilize  this  structure,  called  non¬ 
coherent  post  detection  integration  (NCPDI)  to  derive  two  lower-complexity  preamble  detectors  to 
be  examined. 
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SIMPLE  PREAMBLE  DETECTOR 


The  basic  preamble  detector  structure  in  the  literature  consists  of  a  correlation  function  that  com¬ 
pares  a  known  and  stored  copy  of  the  preamble  to  the  received  samples.  For  this  paper,  let  p[n], 
0  <  n  <  Lp  he  the  stored  copy  of  the  preamble  of  length  Lp  —  1.  In  the  AWGN  case  (where 
no  frequency-selective  channel  or  frequency  offset  is  applied),  the  received  signal  takes  the  form 
r[n]  =  s[n]  -f  w[n].  The  correlation  function  is  calculated  as 


Lo[u 


u-\-Lp — 1 

r[n]p*[n  —  u] 

n=u 


(2) 


This  function  is  evaluated  once  for  each  received  sample.  Over  each  packet  length,  the  maximum 
value  of  Lq,  called  imax,  is  chosen  as  the  starting  location  of  the  preamble.  If  the  true  location  of 
the  preamble  for  a  given  packet  is  at  sample  i,  then  the  preamble  detector  has  correctly  decided  the 
starting  location  of  the  preamble  if  imax  =  i- 

This  detector  has  the  advantage  of  being  moderately  simple  in  complexity.  It  required  ALp  +  2 
real- valued  multiplications  and  a  single  square  root  operation. 


CHOI-LEE  PREAMBLE  DETECTORS 

In  real  telemetry,  assuming  an  AWGN  environment  is  inadequate  to  achieve  good  performance. 
The  added  interference  of  the  frequency  offset  causes  the  simple  preamble  detector  in  (2)  to  fail; 
the  frequency  offset  introduces  destructive  cancellation  in  the  summation. 

The  Choi  and  Lee  described  “double  correlation”  functions  exhibit  good  performance  despite  un¬ 
known  channel  and  frequency  offset. 

The  first  function  (called  Li{u)  in  [10])  has  the  form 


Lp-l 

Lcl-u[u\  =  <1 

r* [u  +  k]p[k]r[u  +  k  —  i\p* [k  —  i] 

i=l  1 

k=i 

u~\~  Lp  —  1 

E 

k=u-\-i 


r[/c]||r[/c 


(3) 


This  function  is  computationally  complex.  It  requires  3  [13Lp{Lp  —  1)  +  4Lp]  real- valued  multipli¬ 
cations  and  2Lp  —  1  square  root  operations  for  each  index  u. 

If  unknown  frequency-selective  multipath  interference  is  also  applied  to  the  transmitted  signal,  the 
correction  term  in  (3)  can  be  omitted,  resulting  in  the  second  Choi-Lee  detector  function: 


Lp-l 

LcL-\h[u]  =  ^ 
i=\ 


Lp-l 

r*[u  -f  k]p[k]r[u  -f  k 

k=i 


i]p*  [k 


(4) 


3 


This  function  needs  only  6Lp(Lp— 1)  real-valued  multiplications,  and  Lp—1  square  root  operations. 

Choi  and  Lee  proposed  two  other  functions  that  result  from  using  only  the  i  =  1  terms  in  (3)  and 
(4)  to  produce,  respectively: 


-^CL-2  [u. 


Lp  —  1 

^  r*[u  +  k]p[k]r[u  +  k  —  l]p*[k  —  1] 

k=l 


u~\~  Lp  —  1 

^  \r[k]\\r[k  -  1]\ 

k=u-\-l 


(5) 


and 


-^CL-3  [u_ 


Lp-l 

^  r*[u  +  k]p[k]r[u  +  k  —  l]p*[k  —  1] 

k=l 


(6) 


The  Lcl-2  function  requires  15Lp  —  1 3  real- valued  multiplications  and  Lp  +  1  square  root  operations 
for  each  index  u.  The  Lcl-3  function  requires  12  (Lp  —  1)  real-valued  multiplications  and  a  single 
square  root  operation  for  each  index  u. 

For  all  of  these  functions,  as  in  the  AWGN  case,  the  maximum  value  is  found  over  the  length  of  a 
packet.  This  is  the  decided  location  of  the  preamble. 


NCPDI  PREAMBLE  DETECTORS 

An  inherent  disadvantage  of  the  Choi  and  Lee  detectors  is  the  overwhelming  computational  com¬ 
plexity  required  for  each  sample  value  u.  Running  these  detectors  in  real-time  is  a  difficult  proposi¬ 
tion  at  best;  it  is  desirable  to  find  a  reduced-complexity  detector  that  will  achieve  good  performance 
even  in  unknown  multipath  interference  and  frequency  offset  environments. 

We  adapt  the  non-coherent  post-detection  integration  (NCPDI)  detector  developed  in  [11].  We 
first  write  the  correlation  interval  as  Lp  =  LpDiLcoh  to  separate  the  correlation  into  two  sections: 
coherent  correlations  of  length  Lcoh,  and  Lpdi  non-coherent  sums  of  the  Lcoh  combinations.  This  is 
written  as 


ipDI— 1 

CNCPDli^]  = 

k=0 


(/c+l)Lcoh~l 

r[u  +  m]p*  [m] 

Tn^kLQQ\i 


(7) 


Taking  advantage  of  the  chosen  preamble  structure,  we  set  L^oh  =  32.  This  is  the  length  of  the 
repeating  sequence  in  the  preamble  (at  2  samples  per  bit).  Choosing  this  value  then  forces  Lp^i  = 
8.  Further  taking  advantage  of  the  fact  that  p[n]  is  the  form  of  the  modulated  bit  pattern  repeated 
eight  times,  let  q[n]  be  the  SOQPSK-TG  modulated  samples  of  a  single  repeating  section  of  the 
preamble  (corresponding  to  the  bits  CD98hex),  with  length  Lg.  With  some  variable  manipulation, 
we  can  write  the  function  as 


4 


2 
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-^^NCPDI-iM  = 

k=0 


Lg-l 

^  r[M  +  /cLg  +  /]g*[/] 
z=o 


(8) 


This  function  requires  ALq  +  16  real-valued  multiplications  and  zero  square  root  operations  for 
each  index  u. 

A  simplified  version  of  this  detector  quantizes  the  possible  values  of  q[n]  to  ±1,  ±j,  and  ;^(±1  ± 
j).  This  function,  denoted  Tncpdi-2>  requires  only  32  real- valued  multiplications  and  zero  square 
root  operations  for  each  index  u. 


PERFORMANCE 

At  =  2  samples  per  bit  and  using  the  preamble  structure  shown  above,  Table  1  lists  the  proposed 
functions  and  their  computational  requirements  for  each  index  u.  As  was  desired,  the  NCPDI 
detectors  have  a  significantly  reduced  computational  complexity. 

Table  1 :  Computational  Complexity  of  the  Candidate  Preamble  Detectors 
For  a  Sample  Rate  of  =  2  Samples/Bit 


L[u 

[ 

#  Real- Value  Mults. 

#  Square-Roots 

-^o[' 

U 

1,026 

1 

-^CL-la 

[u 

424,832 

511 

-^^CL-lb 

\u 

391,680 

255 

-^^CL-2 

u] 

3,827 

257 

LcL-3 

u] 

3,060 

1 

-^NCPDI-1 

1,040 

0 

-^NCPDI-2 

32 

0 

All  of  these  functions  were  tested  in  simulation,  and  performance  was  gauged  by  the  mean  and 
variance  off  —  imax-  Simulations  were  performed  with  three  different  channel  impulse  responses, 
all  of  which  were  captured  during  channel  sounding  experiments  at  Edwards  AFB,  California  [12]. 
See  Figure  1  for  the  frequency  responses  of  the  channels.  The  simulations  were  run  with  a  bit  rate 
of  10.3125  Mbits/s,  using  SOQPSK-TG  modulation  at  a  sample  rate  of  A^  =  2  two  samples/bit. 
Frequency  offsets  of  A/  =  0  Hz  and  A/  =  50  KHz  were  applied. 

As  shown  in  figures  2a  -  2f,  the  detectors  using  LcL-ia>  -^CL-ib>  -^ncpdi-i  and  Tncpdi-2  exhibited  great 
performance  in  all  test  scenarios.  The  mean  error  for  the  detectors  using  these  functions  was  very 
nearly  zero,  even  in  the  high  frequency  offset  environments. 

Some  caution  must  be  exercised  when  examining  the  variance  results.  Because  many  of  the  index 
errors  were  zero  the  number  of  errors  from  which  the  variance  estimate  is  determined  is  small. 
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causing  the  estimate  to  be  somewhat  unreliable.  This  is  especially  true  for  the  TcL-ia  and  TcL-ib 
based  detectors,  who  had  nearly  zero  errors  across  the  board. 

However,  we  can  draw  general  conclusions  from  the  results.  The  TcL-ia  and  TcL-ib  based  detectors 
had  the  best  performance,  followed  closely  by  the  Tncpdi-i  and  Lncpdi-2  based  detectors.  The  Lcl-2 
and  Lcl-3  detectors  came  third  in  performance,  although  their  error  variances  were  quite  different 
from  channel  to  channel. 

The  correction  term  found  in  in  Tncpdi-i  and  Lcl-2  had  a  curious  effect  on  the  detector  performance. 
Depending  on  the  channel,  it  either  improved  or  degraded  system  performance  when  compared  to 
the  TcL-ib  and  Tcl-3  detector  systems.  It  appears  that  the  varying  ISI  from  channel  to  channel 
coupled  with  the  correction  term  causes  detector  performance  to  vary,  as  well. 

As  expected,  the  simple  detector  based  on  Lq  showed  good  performance  when  the  frequency  offset 
A/  =  0  Hz,  but  had  terrible  performance  when  the  frequency  offset  A/  =  50  KHz. 


CONCLUSIONS 

We  have  shown  that  of  the  candidate  functions  listed,  the  reduced  complexity  NCPDI  detector 
provides  the  best  tradeoff  between  performance  and  computational  complexity.  It  is  also  shown 
that  preamble  detectors  based  on  SOQPSK-TG  samples  can  have  good  performance,  despite  an 
unknown  frequency  offset  and  unknown  ISI. 
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Frequenc)/  (MHz) 


Figure  1:  The  example  channels  from  channel  sounding  experiments  at  Edwards  AFB:  (top)  a 
length-9  channel  from  the  flight  line;  (middle)  a  length- 19  channel  from  take-off;  (bottom)  a 
length-5  channel  from  low-elevation  angle  “up  and  away”  flight. 
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Channel  1  Error  Mean 


Channel  1  Error  Variance 


(a)  Error  means  for  simulations  with  channel  1 
Channel  2  Error  Mean 


(c)  Error  means  for  simulations  with  channel  2 
Channel  3  Error  Mean 


(b)  Error  variances  for  simulations  with  channel  1 
Channel  2  Error  Variance 


(d)  Error  variances  for  simulations  with  channel  2 
p  Channel  3  Error  Variance 


(e)  Error  means  for  simulations  with  channel  3 


(f)  Error  variances  for  simulations  with  channel  3 


Figure  2:  All  simulation  results.  See  figure  3  for  plot  legend. 
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Figure  3:  Plot  legend  for  figures  2a  -  2f. 
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